Tree Reconstruction from Triplet Cover Distances
نویسندگان
چکیده
منابع مشابه
Reconstructing fully-resolved trees from triplet cover distances
It is a classical result that any finite tree with positively weighted edges, and without vertices of degree 2, is uniquely determined by the weighted path distance between each pair of leaves. Moreover, it is possible for a (small) strict subset L of leaf pairs to suffice for reconstructing the tree and its edge weights, given just the distances between the leaf pairs in L. It is known that an...
متن کاملReconstruction of certain phylogenetic networks from their tree-average distances.
Trees are commonly utilized to describe the evolutionary history of a collection of biological species, in which case the trees are called phylogenetic trees. Often these are reconstructed from data by making use of distances between extant species corresponding to the leaves of the tree. Because of increased recognition of the possibility of hybridization events, more attention is being given ...
متن کاملUnique reconstruction of tree-like phylogenetic networks from distances between leaves.
In this paper, a class of rooted acyclic directed graphs (called TOM-networks) is defined that generalizes rooted trees and allows for models including hybridization events. It is argued that the defining properties are biologically plausible. Each TOM-network has a distance defined between each pair of vertices. For a TOM-network N, suppose that the set X consisting of the leaves and the root ...
متن کاملDegenerate String Reconstruction from Cover Arrays
Regularities in degenerate strings have recently been a matter of interest because of their use in the fields of molecular biology, musical text analysis, cryptanalysis and so on. In this paper, we study the problem of reconstructing a degenerate string from a cover array. We present two efficient algorithms to reconstruct a degenerate string from a valid cover array one using an unbounded alph...
متن کاملEuclidean reconstruction from an image triplet: a sensitivity analysis
This paper studies the sensitivity in Euclidean reconstruction from an image triplet taken by an uncalibrated camera mounted on a robot arm. The idea of such a reconstruction is closely related to that proposed in 44. In this paper, we focus on an intermediate step of the reconstruction procedure which requires estimating the screw axis that corresponds to the defective eigenvector of a 44 matr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2014
ISSN: 1077-8926
DOI: 10.37236/3388